An Effective Real-Parameter Genetic Algorithm for Multimodal Optimisation

Evolutionary Algorithms (EAs) are a useful tool to tackle real-world optimisation problems. Two important features that make these problems hard are multimodality and high dimensionality of the search landscape. In this paper, we present a real-parameter Genetic Algorithm (GA) which is effective in optimising high dimensional, multimodal functions. We compare our algorithm with a previously published GA which the authors claim gives good results for high dimensional, multimodal functions. For problems with only few local optima, our algorithm does not perform as well as the other algorithm. However, for a problem with very many local optima, our algorithm performed significantly better.